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Abstract — Coding for the causal cognitive radio channel, with 
the cognitive source subjected to a half-duplex constraint, is 
studied. A discrete memoryless channel model incorporating the 
half-duplex constraint is presented, and a new achievable rate 
region is derived for this channel. It is proved that this rate region 
contains the previously known causal achievable rate region of |1| 
for Gaussian channels. 



I. Introduction 

The cognitive radio channel 1 1 1 is the simplest kind of the 
overlay form of cognitive radio networks, wherein the cog- 
nitive radio simultaneously utilizes the same spectrum as the 
primary user-pair for its own data transmission. The cognitive 
radio channel with the cognitive source having non-causal 
knowledge of the primary message have been considered in 
many recent information theoretic works. Various achievable 
rate regions for the non-causal case have been proposed in yj- 
i), etc. 

In real deployments, some resources (in time or frequency) 
need to be expended by the system for the cognitive source 
to acquire the primary message, and this overhead should be 
explicitly modeled to obtain more realistic coding schemes and 
rate regions. In the authors consider half-duplex operation 
of the cognitive source, and propose four two-phase protocols. 
On the other hand, in |6|, a full-duplex operation of the 
cognitive source is assumed, and block Markov SPC along 
with sliding-window decoding, and rate-splitting for the two 
messages are used to obtain an achievable rate region. In |j4j, 
the causal scenario is considered from a Z interference channel 
(ZIC) perspective, wherein the primary destination does not 
experience any interference from the secondary transmission. 

Recently, we derived a new achievable rate region for the 
full-duplex causal cognitive radio channel in |7|. In this work, 
we consider the causal cognitive radio channel, wherein the 
cognitive source is subjected to the half-duplex constraint. 
First, we present a discrete memoryless channel model for the 
half-duplex causal cognitive radio channel (HD-CCRC), and 
then propose a generalized coding scheme for this channel. It 
is also proved that the new rate region contains the previously 
known rate region of for the Gaussian HD-CCRC. 

This work was supported in part by the National Science Foundation under 
Grant CNS-0626863. 
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Fig. 1. The discrete memoryless HD-CCRC. 



II. The Discrete Memoryless Channel Model 

The HD-CCRC is depicted in Fig. [T] wherein the primary 
source node Sp intends to transmit information to its destina- 
tion node Dp. A cognitive (or secondary) source-destination 
pair, Sc and Dq, wishes to communicate as well, with Sc 
having its own information to transmit to Dc- The primary 
message is only causally available at Sc- To incorporate the 
half-duplex constraint for the discrete memoryless channel 
model, we consider a second input at Sc, S, to indicate the 
state of Sc — listening or transmitting. 

With this, the channel transition probability is determined 
by the state of the cognitive source as follows: 

p{yp,yc,vc\xp,xc,s) = 

\p{yp,yc,vc\xp) ifs = / 

\piyp,yc\xp,xc)Seivc) if s^t. 



(1) 



where e denotes an erasure at Sc, and Se{vc) = 1 if 
vc — e and otherwise. To incorporate the fact that Sc 
cannot transmit when in the listening state, we restrict the 
joint probability distribution of the inputs as p{xp,xc,s) = 
p{xp\s = l)S^{xc)p{s — l)+p{xp,xc\s — t)p{s = t), where 
(j) is the "null" symbol. 

In n channel uses, Sp has message wp G {1, 2, • • • , 2"^^} 
to transmit to Dp, while Sc has message 
wc G {1,2,-- - ,2"^c-} to ti-ansmit to Dc- Let Xp,Xc-,S, 
and Vc , 3^p , 3^c be the input and output alphabets 
respectively. Further, S = {l,t}. A rate pair {Rp,Rc) 
is achievable if there exist an encoding function for 
Sp, = .fp{wp), fp : {1,2,... ,2"«-} ^ X^, 

and a sequence of encoding functions for Sc, 
- fgiwcV^}-') with {Xc,,S,) 



faiwcVl^r'), fc^ ■- {1,2,. 



and corresponding decoding functions tip — gp{Yp), gp : 
y-^ ^ {1,2,... ,2"«-} and wc = 9c{YS), 9c : ^ 
{1,2, • • • ,2"^c} such that the average probability of 
error Pi"^ = max{Pg^'^, P^^'^} ^ 0, where P^/'lj = 

2n{Rp+Rc) \9m{Y]^i) ^ wm\{wp, Wc) was sent] 

[wp.wc) 

for M = P, C. 

III. An Achievable Rate Region for the HD-CCRC 

First, we present a brief description of the coding scheme. 
In block b e {I,-- - , P}, Sp splits the message wp^i, as 
wpM = iwpi^b,wp2,b) with wpt^b = {wpico,b,wpipr,b) for 
i = 1,2. Here, for any block, wpi is the message part 
that Sc decodes and uses for its cognitive and cooperative 
actions, whereas wp2 is the message part that Sp directly 
transmits to Dp when Sc is in transmit mode. The subscripts 
CO and pr indicate the common and private message parts 
respectively. While the common message parts are decoded by 
both destinations, the private message parts are decoded only 
by the intended destination, wpico^t is further divided into two 
parts - Ws,6, that is forwarded by Sc in the next block using 
the help of its random listen-transmit schedule |8|, and w^^b, 
that is transmitted explicitly using a standard codebook. 

Conditional rate-splitting |4| and superposition coding are 
used for the above message splitting steps. For block b G 
{I,-- - ,B}, Sp transmits wpi^b during the S'c-listen states, 
and it superposes 'Wp2,b onto wpi.6-i (using block Markov 
SPC) during the S'c-transmit states, with wpi.b-i acting as the 
resolution information for Dp and Dc to decode wpi entirely 
or partially. In block b, Sc decodes wpi,b from the received 
symbols during the listen-states. In block b, Sc splits wc,h into 
two parts wcco,b and wcpr,b, and conditioned on the codeword 
pair (5, Tpico) for the resolution information for the common 
part of wpi b-i, it uses conditional GP binning |2| to encode 
wcco,b and wcpr,b as Ucco and Ucpr respectively, against the 
resolution information for the private part of wpi,b-i (Ppipr)- 
It transmits a combination of the above codewords, along with 
the resolution information, during the 5c -transmit states. 

Both Dp and Dc wait until the transmission in block 
P, and then use backward decoding to jointly decode both 
common and private parts of its intended message and the 
common message part(s) from the interfering transmission. 
Note that Dc performs backward decoding only to decode 
wpico,b-i in order to take advantage of the block Markov SPC 
structure used to encode it. Table U lists the random variables 
involved in the code construction along with their definitions. 

Let a = Pi[S = I], and a = 1 — a. Owing to the half-duplex 
constraint to the channel model, we restrict the distributions for 
the codewords used in the codebook construction as follows: 

p{tpico\s = = S4,{tpico), (2a) 

p{tpipr\tpico, S = I) = 5^{tpipr), (2b) 
Pixp2co\tpico, S ^ I) = S^{xp2co), (2c) 
p{xp2pr\xp2co, tpipr, tpico, S = I) ^ S^{xp2pr), (2d) 

p{ucco\tpico, s = 1) = 5^{ucco), (2e) 



TABLE I 

Description of Random Variables in Theorem I3.1I 



J.VulJLIUlll V OL laLflw 


T~lf finiti nn 


s 


Listen-transmit state for Sc, used to encode Ws 


Tpico 


Partial resolution infomiation for common part (We) 




of primary message wpi (known to Sc ) 


Tpipr 


Resolution information for private part of primary 




message wpi (known to Sc) 


Xpico 


New information for common part of primary mes- 




sage wpi (decoded by Sc) 


Xpxpr 


New information for private part of primary message 




wpi (decoded by Sc) 


Xp2co 


Common part of primary message wp2 (not decoded 




by Sc) 


Xp2pr 


Private part of primary message Wp2 (not decoded 




by Sc) 


Ucco 


Common part of secondary message (generated by 




conditional Gel'fand-Pinsker binning) 


Ucpr 


Private part of secondary message (generated by 




conditional Gel'fand-Pinkser binning) 


Xp 


Transmitted codeword by Sp 


Xc 


Transmitted codeword by Sc 



p{ucpr\uCco, tpico, S ^ I) ^ S^{ucpr), (2f) 
p{xpico\tpico, S = t) = d^{xpico), (2g) 
p{xpipr\xpico, tpipr, tpico, S = t) = ^^(xpipr)- (2h) 

Theorem 3.1: For the discrete memoryless HD-CCRC, all 
rate tuples {Rp,Rc), where Rp = Rpi + Rp2 = 

Rpico + Rpipr + Rp2co + Rp2pr^ Rpico ~ Rs + 

Re, Rc = Rcco + Rcpr, with non-ncgativc reals 

Rs,Re, Rpipr, Rp2co, Rp2pr, Rcco, Rcpr Satisfying 

Rpipr < al {Xpipr; Vc\Xpico, S ^ I) (3a) 
Rpi < aI{Xpipr;Vc\S = I) (3b) 

Rp2pr < Oil {Xp2pr',Yp,Ucco\Xp2co,Tpipr, 

Tpi,o,S = t) (3c) 

RP2 < a/ {Xp2pr', Yp, Ucco\Tpipr, Tpico, S = t) (3d) 
Rp2pr + Rcco < Oil {Xp2pr, Ucco', Yp\Xp2co, Tpipr, 

Tp,,o,S = t) (3e) 

Rp2 + Rcco < Oil {Xp2pr, Ucco', Yp\Tpipr, Tpico, S = tpf) 
Rpipr + Rp2pr < ol [Xpipr] Yp\Xpico, S — I) 

+al {Tpipr, Xp2pr', Yp, Ucco\Xp2co, Tpico, S — tj(3g) 
Rpipr + Rp2 < Ctl {Xpipr] Yp\Xpico, S = I) 

+al {Tpipr, Xp2pr', Yp, Ucco\Tpico, S — t) (3h) 
Rpipr + Rp2pr + Rcco < Ctl [Xpipr] Yp\Xpico, S — I) 

+dl {Tpipr, Xp2pr,Ucco',Yp\Xp2co,Tpico, S — t)(3i) 
Rpipr + Rp2 + Rcco < ol (Xpip^; Yp\Xpico, S — I) 

+al {Tpipr, Xp2pr,Ucco',Yp\Tpico, S — t) (3j) 
Re + Rpipr + RP2 + Rcco < ol [Xpipr] Yp\S — I) 

+al {Tpico,Tpipr,Xp2pr,Ucco:Yp\S = t) (3k) 

Rp + Rcco < I {S; Yp) + al {Xpip,.; Yp\S = 

+al {Tpico, Tpipr, Xp2pr, Ucco'i Yp\S — t) (31) 
Rcpr < o[I {Ucpr'i Yc, Ucco\Xp2co, Tpico, S = t) 



— I {Ucpr'i Tpipr, Ucco\Tpico; S ~ t)] (3m) 
Rc <a[I {Ucco, Ucpr', yc\Xp2co, Tpico, S = t) 

— I {Ucco, Ucpr', Tpipr\Tpico, S = t)] (3n) 
Rp2co + Rcpr < a[I {Xp2co-, Ucpr] Yc, Ucco\Tpico, S = t) 

[Ucpr] Tpipr, Ucco\Tpico, S ~ t)] (3o) 
Rp2co + Rc < a [/ {Xp2co, Ucco, Ucpr'i ^clT'pico, 

S ~t) — I {Ucco, Ucpr', Tpipr\Tpico, S = t)] (3p) 

Re + Rp2co + Rc<aI {Xpico; Yc\S = I) 

+a [I {Tpico, Xp2co, Ucco, Ucpr'i Yc\S — t) 

— / {Ucco, Ucpr',Tpipr\Tpico, S = t)] (3q) 

Rpico + Rp2co + Rc<I {S; Yc) + al {Xpi.o; Yc\S = 

+a [I (Tpico, Xp2co, Uccol Ucpr] Yc\S — t) 

— I {Uccoi Ucpr',Tpipr\Tpico, S = t)] (3r) 

are achievable for some joint distribution that factors as 

p{s)p{tpico\s)p{tpipr\tpico, s)p{xpico\tpico, s) 
XP {xpipr\xpico, tpipr, tpico, s) p{xp2co\tpico, s) 
XP {xp2pr\xp2co, ipipr, tpico, s) p {xp\xp2pr, Xp2co, 
Xpipr, Xpico, tpipr, tpicoi s) p {uCco\tpico, s) 
XP {uCpr\uCco, tpico, s) p {xc\ucpr , UCco, tpipr, tpico, s) 

xp{vc\xp,xc,s)p{yp\xp,xc,s)p{yc\xp,xc,s) , 

and satisfies (|2a|i-(|2h]i, and for which the right-hand sides 
of (|3al)-pr|) are non-negative. 

Proof: Let A^{X,Y) denote set of jointly e-typical 
sequences according to the distribution of random variables 
X, Y as induced by the same distribution used to generate 
the codebooks. For the sake of space, the dependence on the 
random variables will not be stated explicitly, and should be 
clear from the context. 

Codebook generation: Spht the primary and cognitive users' 

rates as Rp = Rs+ Re + Rpipr + Rp2co + Rp2pr, and Rc = 
Rcco + Rcpr respectively. Fix a distribution p {s,tpico, 

tpipr,Xpico,Xpipr,Xp2co:Xp2pr,Xp,UCco,UCpr,Xc) aS in 

Theorem 13.11 

• Generate 2"''^= i.i.d. codewords s"(t«3) € 5", w'^ e 
{1, • • • , 2"^=}, according to Uti 

• For each codeword s"(Wg), generate 2"^= conditionally 
i.i.d. codewords tpico«,We)' K G {1, ' ' ' , 2"-^=}, 
according to ]Xi^iP{tpicoi\si). 

• For each codeword pair {s'^{w's),tp^^^{'w'g,w'^)), 
generate 2"^^i'"' conditionally i.i.d. codewords 

tpipr«^<^^'piprl ^'Plpr ^ { 1 , • ' ' , 2"^-- }, 

according to l\i^iP{tpipri\si,tpicoi)- 

• For each codeword pair ipico(^s' ""^e))' 
generate 2'^^'^^'"' conditionally i.i.d. codewords 
x^P^M,w',,wnco), wp,,o e {I,--- ,2««--°}, 
according to l\i^iP{xpicoi\si,tpicoi)- 

• For each codeword tuple {s^{w'g),tpi^^{w's,w'^), 
Xpicoiw's,w'^: wpico), t},ipr{w's, w'^, w'pipr))' generate 
2"flpipr conditionally i.i.d. codewords Xpi {w'g,w'^, 



wpico,w'p^p^,wpipr), wpipr € {l,'" ,2"'^^^"^}, ac- 
cording to 117=1 Pi^Pipri\Si,tp Icoi 7 XPlcoi ; ipipri ) ■ 

• For each codeword pair {s"{w'g),tp^^^{'w'g,w'^)), 
generate 2"^^^"° conditionally i.i.d. codewords 

x'^P2co«^<^Wp2co), WP2CO G { 1 , • • • , 2"«^^- }, 

according to ]Xi=iPixp2coi\si,tpicoi)- 
m For each codeword tuple {s"{w'g),tp-^^^^{w'g,w'^), 

Xp2co {w',,w'^,wp2co), ipipr {w'^,w'^,w'p^p^)), generate 
2nRp2pr conditionally i.i.d. codewords a;p2p^ (w^ , , 
wp2co,w'pj^p^,wp2pr), w P2pr € {l,'" ,2^^^"^^^] , ac- 
cording to ]Xi^'i^p{xp2pri\Si,tpicoi,Xp2coi,tpipri)- 

m For each codeword pair {s"{w'g),tp-^^^{w'g,w'^)), 
generate 2"'^^'^'=°+^c<:o) ij.d. codewords 

u'^^^{w'„w'^,WCeo,bcco), WCco ^ ^ { 1 , • • • , 2"-«^" } 

and bcco S {Ij''' , 2"-'^c'<:°}, according to 

n"=l P{uCcot\Si,tpicoi)- 

• For each codeword tuple 

ipico(w^, We), "pco W,, W'^, WCeo, bcco)), 

generate 2"-^^'^'"'^^'^p^^ i.i.d. codewords 

Ucpri^'s^W^^WCco^bcco^WCpr^bcpr), WCpr G 

{1, • • • , 2"^cp.} and bcpr e {1, • • • , 2"'^cp.}^ according 

to ]Xi=lP{'^Cprt\Si,tpicoi,UCcoi)- 

. Generate w^, Wp^^^, wpi^o, twpipr, wp2co, Wp2pr) 

where xp is a deterministic function of 

S, tpicoi tpipri Xpico, Xpipr, Xp2co, Xp2pr- 

. Generate x'l;{w'^,w'^,w'pj^p^,wcco,bcco,wcpr,bcpr) 
where xc is a deterministic function of 

s,tpico,tpipr,ucco,ucpr such that Xc = if 

Encoding: At Sp: In block b e {2, • • • , S - 1}, Sp 
transmits a;^ We,6-i, wpip^.b-i, wpico^b, wpipr,6, 

'Wp2co.b,'Wp2pr,b)- In the first block, Sp transmits 
x'},{l,l,l,wpicos,wpipr,i,wp2co,i,wp2pr,i), while in 
block B, it transmits Xp (ws^p_i, We,s-i, wpipr,s-i, 1, 1, 
'Wp2co,B,'Wp2pr,B)- Note that the actual rate for the primary 
message is ^^^{Rg + i?e + Rpipr) + Rp2co + Rp2pr, but it 
converges to Rp as the number of blocks B goes to infinity. 

At Sc- In block b G {1, • • • , B}, to transmit wcco.b, Sc 
searches for bin index bcco,b such that 

(s"{Ws),tp^c^{Ws,We), Uccoi^s, We, WCco,b, bcco,b), 

tpipri^s, We, Wpipr)) € A"^ , (4) 

where iUg, We and Wpipr are S'c's estimates of Ws.b-i, We.b~i 
and lupipr.fj-i respectively from the previous block. Once 
bcco.b is determined, it searches for a bin index bcpr,b in order 
to transmit wcpr,b such that 

fpico(Ws, We),Uceo{Ws,We,WCco,b, bcco,b), 
'^Cpr {ws,We,WCco,b, bcco,b, WCpr,b, bcpr,b) , 
tpipr{Ws,We,Wpipr)) e Ae- (5) 

It sets bcco,b — 1 or bcpr,b = 1 if the respective bin index is 
not found. It can be shown using arguments similar to those 
in that the probabilities of the events of 5c not able to 
find a unique bcco.b or bcpr.b satisfying (|4]) and (|5]l can be 



made arbitrarily small if the following hold true: 

^'cco > OtI{Ucco] Tpipr\Tpico, S = t) + 69, 
R'cpr > OiI{Ucpr] Tpipr\Ucco, Tpico, S = t) + Eq, 

where eo > may be arbitrarily small. Sc transmits 

XciWs^b-l , WeM-l , Wpipr,b-1, WCco,b, bcco,b, WCpr,b, bcpr,b)- 

Decoding: At Sc- Assume that decoding till block b — 1 
has been successful. Then, in block b, Sc knows wpico,6-i — 
(^i's.b-ii We,b-i) and wpipr^b-i- It declares that the pair 
{'Wpico,b, wpipr^b) — {wpico, wpipr) was transmitted in block 
b if there exists a unique pair (uipico, wpipr)such that 

(s"(Ws,f,_i), tpj^eoi^s,b-l,We^b~l),t''pipr {Ws ,b-l, We,b-1, 
Wpipr,b-l) ,x'^lco iws,b-l,We,b-l,Wpico) , Xp^p^ {Ws,b-1, 
We,b-l,Wpico,Wpipr^b-l,Wpipr) ,V^^b) ^ -K. ■ 

Else, an error is declared. It can be shown that the probability 
of error for this decoding step can be made arbitrarily low 
if (|3a| and ( (3b| ) are satisfied. 

At Dp\ The primary destination Dp waits until block 
B, and then performs backward decoding. We consider the 
decoding process using the output in block 5e {_B— I,-- - ,2}. 
The decoding for the first and last blocks can be seen as special 
cases of the above. Thus, for block b € \B — 1, • • • ,2}, 
assuming that the decoding for the pair (wpico.b, ifpipr.b) 
has been successful from block + 1, Dp searches for a 
unique tuple {'Ws,We,wpipr,wp2co,wp2pr) and some tuple 
iu'Cco,bcco) such that 

(s" {Ws ) , ipico : We) , tp^pr (Ws , We , Wpip^ ) , Xp-^^^o i^s , We , 
Wpico,b) , Xpipr {Ws,We, Wpico.b, Wpipr, Wpipr^b) , Xp2co i^s, 
We, Wp2co) , Xp2pr (Ws, We, Wp2co, Wpipr, WP2pr) , Ucco (Ws, 

We.,WCco,bcco] ,ypb) '^■K- 



The error analysis for this decoding step (omitted 
due to space constraints) can be used to prove that, 
for n lai-ge enough, (w^, We, wpipr, wp2co, Wp2pr) = 
{ws,b-i,We,b-i,wpipr,b~i,wp2co,b,wp2pr.b) with ai-bitrarily 
small probability of error if ((3c|i-(|3ll) are satisfied. 

At Dc- The cognitive destination Dc also waits until block 
B, and then performs backward decoding to jointly decode 
the messages intended for it and the common part of the 
primary message. For block b e {B — 1, • • • ,2}, Dc is 
assumed to have successfully decoded wpico.b from block 
b + 1. With this knowledge, it searches for a unique tuple 
{ws,We,wcco,bcco,wcpr,bcpr) and some wp2co such that 

(^S^-i-Ws), tpieo(Ws, We), a;pieo(Ws, We, Wpico,&), 
Xp2coi^s,We,Wp2co),Uceoi'U^s,'We, WCco, bcco), 
Ucpr{Ws,We,WCco, bcco, WCpr, bcpr), Vc,b) S -4". 

Again, using the properties of joint typicality, 
it can be established that, for n large enough, 

{Ws,We,WCco,bcco,WCpr,bcpr) = (Ws^b-l, We^b-l, WCco.b , 



bcco,b,wcpr,b,bcpr.b) with an arbitrarily low probability of 
error if (|3m|-([3^ are satisfied. 

Thus, the constraints on the rates as given in ( |3a] i - ( (3r| ) en- 
sure that the average probability of error at the two destinations 
can be driven to zero and thus, they describe an achievable rate 
region for the causal cognitive radio channel. ■ 

Remark 3.1: According to the above coding scheme, a part 
of the primary message (wp2) is not decoded by Sc- This 
is different from the non-causal case. As Sc cannot receive 
while it transmits, Sp may improve its rates by transmitting 
"fresh" information directly to the destination during Re- 
transmit states, thereby increasing the achievable rate region. 
Note that the maximum increase in the achievable rates in 
using a random listen-transmit schedule for Sc is Ibit. 

Remark 3.2: The achievable rate region described in The- 
orem 3.1 is convex and hence, no time-sharing is required to 



enlarge the rate region. This can be easily proved using the 
Markov chain structure of the code as was used in |9, Lemma 



5], with the random variable S in Theorem 3.1 playing a role 
similar to that of [/ in j9|. 

Remark 3.3: For the Gaussian channel model with a fixed 
listen-transmit schedule, the coding scheme of Theorem 3.1 
yields the same rate region as with a time-division strategy 
with the use of Gaussian parallel channels [lOJ , instead 
of a block Markov structure, for the decoding of wpi = 
(wpico, wpipr) at Dp and wpico at Dc- According to this 
strategy, Sp transmits wpi during the first time-slot while Sc 
is in listening mode. In the second time-slot, both Sp and 
Sc encode and transmit wpi as a non-causal cognitive radio 
channel, and Sp also superposes wp2 on top of wpi. Both 
destinations decode only at the end of the second time-slot 
and exploit the parallel Gaussian channel structure to decode 

Wpi. 

IV. Inclusion Of Causal Achievable Region of Q 

In fTj, an achievable rate region for the Gaussian HD-CCRC 
was presented. The authors proposed four protocols and the 
overall achievable rate region (TZq) is given by the convex 
hull of the four rate regions |1 Theorem 5]. In this section. 



we show that the rate region of Theorem 3.1 TZ, contains TZq. 
We show that an outer bound (not necessarily achievable) to 
the rate region presented in |T| is contained in a subspace of 
the achievable rate region of Theorem |3.1[ 

For the non-causal cognitive radio channel (NC-CRC), the 
containment of the region of [1, Corollary 2], TZdmt, in the 
region TZd of | 11 Theorem 1] is clear. It is shown in Q that 
TZrtd fS*! Theorem 1] contains TZd- More specifically, j5| 
shows that 7^p, C 7^^"* C 7^™J,^ C TZrtd, where 7^S'* 
is obtained from TZp) hy removing certain rate constraints, 
and 'R.^pj'pi is obtained from TZrtd by restricting the input 
distribution to match that for TZd- The coding scheme of The- 
orem 3.1 may be specialized to yield a rate region for the NC- 



CRC. Towards this, we set S = t w.p. 1, Xp2co = Xp2pr ~ 
and assume that a genie provides Sc with wp. This gives us 
an achievable rate region TZnc for the NC-CRC. Moreover, by 
restricting the input distribution to independent rate-splitting 



Achievable Rate Regions: ^(,=10, hp^=0.55, h^,p=0.55, Pp=6, P^=6 
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Fig. 2. Gaussian HD-CCRC: Weak interference for both cross-links. 

and independent binning of the secondary messages (as in fT\, 
i fTlJ ) instead of conditional rate-splitting and conditional bin- 
ning at 5*1:7, it can be shown using an appropriate mapping 
of the codebook random variables (omitted due to lack of 
space), that the resulting region T?.^^*^ is identical to Tl^^rpjj, 
and hence, TZdmt QT^d Q T^nc- 

Next, we show that the rate regions obtained via each of 
the protocols proposed in yj are contained in TZ. Note that 
for all these protocols, wp = wpi, wp = {wpco, wppr), with 
rates Rp — Rpco + Rppr, etc. According to Protocol 1, for 
any choice of a, the rate pair {Rp, Rc) is achievable if 



Rp < 



log (1 + gpcvPp) + log 1 



l + fjPp 

{Rp,Rq) e TZdmt, Rc = 0iR%^ Rpco — aRp^^, 



Rppr < 77 log 1 



yPp 
1 + f]pp 



aR^Pp^, 



(6) 
(7) 
(8) 



where Pp and Pc are the respective power constraints for Sp 
and Sc, gpc is the channel gain for the Sp Sc link, and 
r] G [0, 1] is the power fraction allocated for transmitting a 
part (same as a in |Tj) of wppr- The direct links are assumed 
to have unit chaimel gains, hpc is the channel gain for the 
Sp Dc link, hcp is that for the Sc ^ Dp link, and Sc, 
Dp, and Dc experience i.i.d. AWGN of unit-variance. 

Consider the region corresponding to the fixed listen- 
transmit schedule and using parallel Gaussian channels as in 
Remark |3.3| For the first time-slot, set the input distribution 
at Sp as p{xpico\s = l)p{xpipr\xpico, s — I). For the 
equivalent NC-CRC (in the second time-slot), set Xp2co = 
Xp2pr = 4>^ ™d restrict the input distribution to correspond 
to independent rate-splitting and binning as in fS*. (26)] to 
match the distribution corresponding lo TZd- Let the overall 
rate region thereby obtained be 7?.™. Clearly, 7?," C TZ. Using 
the result for parallel Gaussian channels, it can be shown that 
for any choice of a, the rate pair {Rp, Rc) is achievable if 



Rp < 2 log(l 



gpcPp 



{Rp, i?p 



) e 7^ 



JVC' 



(9) 



Rc = aRc, Rpco = min <^ - log ( 1 



VI Pp 



i + mPp 



ilog(l 

a 

Rppr < - log (1 



hpcViPp 



H 
ViPp. 



hpcmPp 



(^Rpco^ 



aR 



Ppr 1 



(10) 

(11) 



where rji e [0, 1] is the power fraction allocated for trans- 
mitting wpco in the first time-slot. Note that, given an rj 



V 



i+fjPp 



< 



< 1. 



value, 771 may be chosen such that 

Then, comparing (|6|-([8| to (|9|-([TT]i establishes that the region 
corresponding to Protocol 1 is contained in TZ"^. 

The inclusion of the rate region corresponding to Protocol 2 
can be easily proved by considering the same coding structure 
and input distribution as used to obtain 7?."', with one further 
restriction - the input distribution at Sp for the first time- 
slot is given by p{xpico\s — l)p{xpipr\s — I). This yields 
an achievable rate region T?.™ (C TZ), that has exactly the 
same bounds as that for Protocol 2, except that the achievable 
rate region for the NC-CRC (during the second time-slot) is 
TZpfC — T^DMT, thereby proving the above inclusion. 

The rate region for Protocol 3 can be obtained by setting 



S ^ t w.p. 1, X 



Pico 



X 



Plpr 



Pico 



Plpr 



Theorem 3.1 Finally, the rate pair corresponding to Protocol 
4 may be obtained by using a fixed listen-transmit schedule, 
and by setting Tpico = Xpico = Xp2co = Xp2pr = Ucco = 
Ucpr = <l>- As the four rate regions of |1| are contained in 
TZ, the convex hull of these regions (TZ^) is also contained 



in TZ (cf Remark 3.2 1. A numerical example comparing the 



Han-Kobayashi (HK) region, TZq, and TZ is presented in Fig.|2] 
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